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DETAILED ACTION 



Response to Amendment 



1. 



Claims 1, 4-6, 9, and 10 have been amended. 



2. 



Claims 2, 3, 7, and 8 have been cancelled. 



3. 



Claims 1 1 and 12 have been added. 



Claim Rejections - 35 USC § 103 



4. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

5. Claims 1 , 4-6, and 9-12 are rejected under 35 U.S.C. 103(a) as being 



unpatentable over Gadh et al. (US Patent 6629065, herein referred to as "Gadh") in 
view of Conklin (US Patent 6753865, herein referred to as "Conklin"). 

As per claims 1 and 6, Gadh teaches the claimed: 



a three-dimensional model storing unit storing an object configuring an 
image of an animation as three-dimensional model information, wherein 
the three-dimensional model information has a tree structure configured 
by a plurality of hierarchies which represent constraint conditions of the 
three-dimensional model, and each of the hierarchies are composed of 



plural nodes which represent position/direction and shapes information of 
the three dimensional model; 
By teaching of: 



"D for the above examples is a tree structure" (col 22, line 46) and by teaching of: 
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D stores information such as (1) information about the features/elements 
the user chose for building the design (their shapes, whether they are 
solid/positive or void/negative elements, the location of element 
attachments, orthogonal bounding boxes, etc.); (2) the parent-child 
hierarchy of the elements within the design (a child element being one 
which is in immediate attachment with one or more prior parent elements); 
(3) any user-specified or system-specified design constraints on the 
elements or their relationships (e.g., two elements are to be spaced apart 
by some specified distance, etc.) 
(col 10, lines 32-42, bolded text added for clarity). 

Gadh teaches the claimed: 

an operation instruction editing unit creating/editing an operation 
instructions sequence for creating/editing an animation wherein the 
operation instructions sequence comprises object operation instructions 
and eye point operation instructions; 

By teaching of: 

Apparata and methods for rapid design of objects/shapes in Computer- 
Aided Design (CAD) tools and in Virtual Reality (VR) environments are 
described. The underlying geometric representation of the objects 
within the design tool is optimized so that design activities such as 
modeling, editing, rendering, etc 
(abstract, bolded text added for clarity) 

where such modeling, editing, and rendering would require object and eye point 

instructions to achieve the stated functionality of the system (also see eye point 

navigation in col 18, lines 14-19). 



Gadh teaches the claimed limitations of: 

an interference detecting unit detecting an occurrence of interference 
between objects based on position/direction and shape information of the 
three-dimensional model information, which is caused by executing the 
object operation instruction; 
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an interference avoiding unit generating an object operation instruction to 
avoid the interference, if the occurrence of the interference is detected by 
said interference detecting unit; 

By teaching of: 

While the constrained location and alignment commands provide a quick 
way to position shape elements, the bounding box-based intersection 
checks provide the ability to detect potential collisions between 
elements 

(col 22, lines 52-56). 



Gadh does not explicitly teach the claimed: 

a discontinuity detecting unit detecting an occurrence of discontinuous 
scenes, which is caused by executing the eye point operation instruction 
or the object operation instruction; 

Conklin teaches the claimed limitations in figure 5, step 504: "Acceptable to Generate 

Intermediate Frame(s)?" where intermediate frames are generated when there is 

discontinuity. 



Gadh does not explicitly teach the claimed: 

a complementary instruction generating unit generating an object 
operation instruction or an eye point operation instruction to generate a 
scene which complements between the discontinuous scenes, if the 
occurrence of the discontinuous scenes is detected by said discontinuity 
detecting unit 

Conklin teaches the claimed limitations in figure 5, step 506: "Generate Intermediate 
Frame(s)" where the intermediate frames are complements to the discontinuous 



scenes. 
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It would have been obvious to one of ordinary skill in the art at the time of 

invention to combine Gadh and Conklin. Conklin teaches one advantage of the 

combination by teaching of: 

Another problem associated with existing frame generators is that they 
unintelligently perform frame generation regardless of whether such 
interpolation results in a better quality video presentation ... Thus, since all 
of the vectors do not represent motion, frame generation in these 
instances should not always be employed 
(col 2, lines 29-42). 

Gadh would benefit from this improved frame generation technique through better 
animation and output performance. 



As per claims 4 and 9, Gadh teaches the claimed: 

the three-dimensional model information holds a constraint condition 
between objects which represented by a node in a lower hierarchy of the 
three-dimensional model information is constrained by a node in a higher 
hierarchy; 

By teaching of applying constraints to multiple objects in the object hierarchy (see col 

23, lines 8-10 and lines 25-29). 

Gadh does not explicitly teach the claimed: 

a constraint detecting unit detecting an object operation instruction which 
violates the constraint condition as an error is further comprised, wherein 
an unconstrained object is freely moved as far as it does not interfere with 
another object, and, a constrained object having a predetermined movable 
range is moved within said movable range as far as it does not interfere 
with another object 

However, it would have been obvious to one of ordinary skill in the art to assign an error 
to an object that violates a constraint while letting unconstrained objects move freely. 
Gadh suggests this modification to perform the claimed limitations by teaching of: 
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Naturally, a bounding box intersection check is not always exact since 
bounding boxes may intersect where actual element boundaries do not, 
but it generally has the benefit of being "conservative" insofar as it will 
report false intersections more often than false non-intersections, 
(col 24, lines 55-60) 

where a false non-intersection would result in an error. One advantage to such a 
modification is that the user will clearly know when a violation of a constraint has 
occurred. 



As per claims 5 and 10, Gadh teaches the claimed: 

an editing rule storing unit storing editing rules for editing the object 
operation instructions sequence when an object operation instruction is 
inserted/deleted/moved in/from/within the operation instruction sequence, 
when an animation is edited; 

by teaching of "Another role of D is to store the design rules/constraints specified by the 

designer while creating the design for which the rules apply" (col 23, lines 3-5, also see 

col 20, lines 13-17 which teaches of shape modification). 

Gadh teaches the claimed: 

an operation instruction editing unit referencing the editing rules, and 
preventing/avoiding an operation if the operation for 
inserting/deleting/moving an object operation instruction which violates the 
editing rules in/from/within the operation instruction sequence is performed 

By teaching of: 

Another implicit constraint, non-obstruction of predefined negative 
elements, is illustrated in FIG. 13, where the designer is not allowed to 
move rib r.sub.5 to obstruct hole (negative element) h.sub.4 
(col 20, lines 34-36). 



As per claims 1 1 and 12, Gadh teaches the claimed: 
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an object operating unit operates an object in a virtual space upon receipt 
of an input of an object operation instruction from a user, 

in col 18, lines 14-15. 

Gadh teaches the claimed limitations of: 

the interference detecting unit checks the interference between objects 
which accompanies the operation; 

when the interference occurs, the interference avoiding unit modifies a 
move direction of an object to a direction where the interference is 
resolved, so that the interference is avoided; 

by teaching of: 

Once an intersection is detected in VDSF, the designer may choose to 
allow or disallow the intersection, and D and S are appropriately 
updated. 

(78) Ideally, such intersections should be detected in real-time so that 
graphical computation of the edited geometry and visual feedback to 

the designer can be (practically) instantaneously provided 
(col 29, lines 5-12). 

Gadh teaches the claimed limitations of: 

when an object can be moved without causing interference, the object 
operation instruction is stored in a corresponding instruction sequence 
within the operation instruction storing unit via the instruction sequence 
selecting unit; 

the object operating unit performs a constraint deletion operation for an 
object by an operation for removing an object from a tree to which the 
object belongs to, and the object is released from the constraint of a 
parent object 

By teaching of: 

Once an intersection is detected in VDSF, the designer may choose to 
allow or disallow the intersection, and D and S are appropriately 
updated. 

(col 29, lines 5-7) 
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where D stores the hierarchy and object tree structure which also stores information 
about the constraints and objects. Gadh further teaches the claimed limitations by 
teaching of "Unlike implicit constraints, which are built into the Design Editing Layer, 
explicit constraints can be redefined by the designer" (including a constraint deletion 
operation)(col 20, lines 45-47). Further, one of ordinary skill in the art would recognize 
that the operations performed by Gadh are implemented through instruction sequences. 

Gadh does not explicitly teach the claimed: 

when the interference cannot be avoided, the object operation instruction 
becomes an error; 

However, it would have been obvious to one of ordinary skill in the art to assign 
an error to an object when an intersection cannot be avoided. Gadh suggests this 
modification to perform the claimed limitations by teaching of intersections that occur 
when objects are created in a given location and where the user must allow the 
intersection even if temporarily (col 29, lines 2-7). One advantage to such a 
modification is that the user will clearly know when a violation of a constraint has 
occurred. 

Response to Arguments 

6. Applicant's arguments with respect to the rejected claims have been considered 
but are moot in view of the new ground(s) of rejection as necessitated by amendments 
to the claims. 
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Conclusion 

7. Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP 
§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Daniel F. Hajnik whose telephone number is (571 ) 272- 
7642. The examiner can normally be reached on Mon-Fri (8:30A-5:00P). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Ulka J. Chauhan can be reached on (571) 272-7782. The fax phone 
number for the organization where this application or proceeding is assigned is 571- 
273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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